k="NiMaHanNiHuiJiaChiFanChifanaaaaaaaaaaaaaaaaaa";
M="aradsfghyxybedotehctuzknizABCDEFGHIJKLMNOPQRSTKTWLYZarqruxwhmxavmnsdgbstuvwxyzABCDEFGHIJKLMDMPERSTKJKNQPafqtofglwzulmnopqrstuvwxyzABCDEFWFIXKLMDCDGJITYJMHYZepsnefghijklmnopqrstuvwxypYBQDEFWVWZCBMRCFARSXILGXYZabcdefghijklmnopqrirujwxypOPSVUFKVYTKLQBEZQRSTUVWXYZabcdefghijkbkncpqrihilonydORMDEJUXSJKLMNOPQRSTUVWXYZabcdudgvijkbabehgrwhkfwxcnQLCDEFGHIJKLMNOPQRSTUVWNWZobcdutuxazkpadypqvgjevwxyzABCDEFGHIJKLMNOPGPSHUVWNMNqtsditwrijozcxopqrstuvwxyzABCDEFGHIZILANOPGFGJMLWBMPkbchsvqhijklmnopqrstuvwxyzABSBETGHIZYZCFEPUFIDUVALOJabcdefghijklmnopqrstuluxmzABSRSVYXINYBWNOTEHCTUVWXYZabcdefghijklmnenqfstulklorQBGRUPGHMXAVMNOPQRSTUVWXYZabcdefgxgjylmnedehkjuzknizAFQTOFGHIJKLMNOPQRSTUVWXYZqzcrefgxwxadcnsdgbstyjmhyzABCDEFGHIJKLMNOPQRSJSVKXYZqpqtwvglwzulmrcfarstuvwxyzABCDEFGHIJKLCLODQRSJIJMPOZepsnefkvytklmnopqrstuvwxyzABCDEVEHWJKLCBCFIHSXILGXYD";